Ear decomposition - PDFSEARCH.IO - Document Search Engine

Ear decomposition
Results: 86

#	Item
21	An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2012-12-29 10:50:56 Graph theory Graph coloring Pathwidth Trapezoid graph Intersection graph Treewidth Ear decomposition Comparability graph Graph Interval graph Expander graph Line graph
22	On the Recognition of Fan-Planar and Maximal Outer-Fan-Planar Graphs ? M. A. Bekos1 , S. Cornelsen2 , L. Grilli3 , S.-H. Hong4 , M. Kaufmann1 1 arXiv:1409.0461v1 [cs.CG] 1 Sep 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-09-01 21:12:43 Graph theory Planar graphs 1-planar graph SPQR tree Tree Ear decomposition Graph Topological graph theory RAC drawing Dual graph Outerplanar graph
23	Intro Characterization of graphs of small carving width Immersion obstructions for small carving width Conclusion Characterizing Graphs of Small Carving-Width R´ emy Belmonte1 , Pim van ’t Hof1 , Marcin Kami´ Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2012-09-06 02:18:44 Graph theory Mathematics Discrete mathematics Matroid theory Graph Ear decomposition Degree
24	Petr Kolman Bernard Lidick´ y Jean-S´ebastien Sereni ON FAIR EDGE DELETION PROBLEMS ´ AND J.-S. SERENI P. KOLMAN, B. LIDICKY, Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-09-29 04:25:56 Graph theory Graph coloring NP-complete problems Combinatorial optimization Matching Treewidth Graph Bipartite graph Planar graph Ear decomposition Degree Line graph
25	Intersection Graphs of L-Shapes and Segments in the Plane? Stefan Felsner1 , Kolja Knauer2 , George B. Mertzios3 , and Torsten Ueckerdt4 1 Institut f¨ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2014-06-13 15:43:25 Graph theory Planar graphs Graph coloring Intersection graph Line graph Graph Ear decomposition Treewidth Interval graph Pathwidth Graph minor
26	Graph Editing to a Given Degree Sequence? Petr A. Golovach1,2 and George B. Mertzios3 1 Department of Informatics, University of Bergen, Norway, . 2 Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-03-02 03:52:29 Graph theory Mathematics Graph coloring Degree Graph Eulerian path Ear decomposition NP-complete problems Graph operations Dominating set Incidence coloring
27	Natural Models for Evolution on Networks George B. Mertzios1 , Sotiris Nikoletseas2, Christoforos Raptopoulos2 , and Paul G. Spirakis2 1 School of Engineering and Computing Sciences, Durham University, UK Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-10-13 13:00:39 Graph theory Discrete mathematics Mathematics Graph Degree Clique Vertex Directed graph Ear decomposition Logic of graphs Extremal graph theory
28	Planar 4-critical graphs with four triangles Oleg V. Borodin ∗ Zdenˇek Dvoˇra´k † Alexandr V. Kostochka Bernard Lidick´ y§ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:44:59 Graph theory Graph coloring Planar graph Graph Ear decomposition Order theory Interval edge coloring
29	CS261: Exercise Set #7 For the week of February 15–19, 2016 Instructions: (1) Do not turn anything in. (2) The course staff is happy to discuss the solutions of these exercises with you in office hours or on Piazza. Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-02-18 01:28:39 Graph theory Mathematics NP-complete problems Matroid theory Steiner tree problem Bipartite graph Eulerian path Graph Degree Ear decomposition Directed graph Cycle
30	NEW PROXIMITY-PRESERVING ORDERINGS FOR SPATIAL DATA Alan Saalfeld Bureau of the Census1 Washington, DC 20233 Add to Reading List Source URL: mapcontext.com Language: English - Date: 2008-08-29 21:44:38 Graph theory Mathematics Eulerian path Tree Cycle Degree Vertex Graph Ear decomposition Cycle space Pathwidth

UPDATE